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Abstract 

L. Kauffman conjectured that a particular solution of the Chinese 
Rings puzzle is the simplest possible. We prove his conjecture by 
using low-dimensional topology and group theory. We notice also a 
surprising connection between the Chinese Rings and Habiro moves 
(related to Vassiliev invariants). 

1 Introduction 

In some of the popular puzzles one is supposed to take a ring off a rope 
which is usually tangled with the rigid part of the puzzle. Typically, such 
puzzles possess ingenious solutions which, if considered carefully enough, lead 
to interesting problems in low-dimensional topology. This phenomenon can 
be observed in the Chinese Rings which are shown below. The purpose of 
the puzzle is to take the loose ring off the rope. 





Although this puzzle was for a long time a toy of the first author's chil- 
dren, we become seriously interested in it only after L. Kauffman pointed to 
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us some interesting mathematical aspects of it, |[K2|| . The history of the Chi- 
nese Rings can be found in ||K2| , |BQ| . The goal of this paper is to prove that 
a particular solution of the Chinese Rings puzzle is the simplest possible, as 
conjectured in [|K2|| . 

If you have not thought about this puzzle before, then we suggest that 
you try to solve it now in order to gain an appreciation for this beautiful 
problem. Do not be discouraged by the initial difficulty in finding a solution. 
Indeed it is almost impossible to see all the necessary moves to be performed 
on the rope just by staring at the picture above. However, it is easy to see 
that a solution exists: Imagine for a moment that the toy is made out of a 
fiexible material and press the longer columns down so that all columns have 
the same length, as shown in Figure 1. 





Figure 1. 



Now the solution becomes obvious! Since now the rope is completely 
separated from the columns, it can also be untangled in the original puzzle. 
(Actually, we need to be sure that the rope is long enough for this theoretical 
solution to be correct; this can be confirmed by direct experimentation). 

The above solution shows how a simple topological idea can yield a beau- 
tiful solution to what seems to be a complicated problem. The same idea 
shows that the Chinese Rings can be presented in a somewhat more regular 
form: 




Figure 2. 
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Note that we replaced the rope by another column with an attached 
ring. The problem now is to separate the loose ring (which is assumed to be 
infinitely elastic) from the solid part of the puzzle. The problem addressed in 
this paper is to find the simplest solution to this puzzle. As we will see soon, 
the solution to this problem involves an inductive argument in the number 
of columns. For that reason we consider a more general version of the puzzle 
of Fig. 2 composed of an arbitrary number of columns (all but one with an 
attached ring at the top). 

A precise answer to our problem requires an objective measure of the 
complexity of possible solutions to the puzzle. For that, imagine an arc A, 
drawn below with a dashed line, joining the highest column of the toy with 
the base. The complexity of a solution for the puzzle is the minimal number 
of times the elastic ring passes through the arc A in the process of that 
solution. 




A 



n columns 



Figure 3. 



Theorem 1.1 The minimal complexity of a solution for the Chinese Rings 
with n columns presented at Fig 3 is 2"'~^. 



This result was conjectured by L. Kauffman in ||K2|| , who wrote: 
" This problem in the topology of the Chinese Rings is a useful test case for 
questions that can arise in applications of knot theory to natural structures 
where there is always a mixture of topology and mechanical/geometrical 
modeling. 

A solution to the Ring Conjecture will probably involve the discovery 
of new techniques for understanding topology of graph embeddings in three- 
dimensional space. It is fun to be able to take a classical puzzle as fascinating 
as the Chinese Rings and find within it a significant topological problem. Let 
us find the solution! " 

Habiro Moves There is a surprising connection between the Chinese 
Rings (known for hundreds of years) and a very recent theory of Vassiliev 
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invariants of knots, K. Habiro |0 proved that two knots cannot be dis- 

tinguished by Vassihev invariants of order < n if and only if they are related 
by a sequence of moves (called Habiro moves) presented below: 




Note that the Habiro move corresponds exactly to the operation of un- 
tangling the loose ring in the version of Chinese Rings presented in Figure 
3! 

2 Proof 

The solution of the puzzle presented at the beginning of the paper requires 
that we first untangle the rings attached to the columns. Note that as a result 
of this deformation of the puzzle, the arc A will assume the form presented 
below. 




n columns 



Figure 4. 

Because we can now remove the ring by passing through the 2"~^ strands 
of A, the complexity of this algorithm is obviously at most 2"~^. We are 
going to show that this is the simplest solution to the Chinese Rings; i.e. the 
complexity of any other solution is not less than 2"~^. For the purpose of the 
proof we are allowed to relax the conditions of the problem and consider it 
in a topological setting by allowing arbitrary deformations of the dimensions 
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and the shape of the toy. Moreover we add a point at infinity to the ambient 
three-space and hence consider the problem in S^. These assnmptions make 
the problem simpler and surely do not increase the complexity of the minimal 
solution. 

The body of the Chinese Rings with n columns (and with the loose ring 
excluded) is a handlebody Hn-i of genus n — 1 embedded in the standard 
way into S^. Its complement, H'^_^, is also a handlebody of genus n — 1. The 
loose ring is contractible in Hl^_i, and this is the reason for which the puzzle 
has a solution. The arc A assumes a complicated position in H'^_i which can 
be deduced from Fig. 4, see Fig. 5 




n-l holes 



Figure 5: Complement of the puzzle = H'^-\ 

If we remove the arc A from H'^_^ then the loose ring, S^, will no longer 
be contractible. Recall that the complexity of a solution for the puzzle is the 
minimal number of passes of the ring through A necessary for contracting the 
ring to a point in H'^_i\A. We need to show that this number is at least 2"~^. 
Unfortunately, the position of the ring S*^ in i^^-i \ ^ is very complicated; 
try to figure it out by yourself to see that, indeed, it is not an easy problem! 
In order to avoid this problem we use three tricks: First, we take a dual 
approach: we fix the ring in H[^_^ and count the number of times the 
arc A has to pass through in order to make contractible in i^^-i \ ^• 
Second, we slightly relax the conditions of the puzzle, by assuming that A 
can be deformed by an arbitrary homotopy fixing its endpoints. We assume 
that the endpoints of A are at some Xq G dH^_^. Therefore we consider A as 
an element of 7ii{H'^_^ \ S^,xo). Our intention is to prove that under these 
relaxed conditions the complexity of the puzzle is at least 2"^^. This will 
surely imply that the complexity of the puzzle under original assumptions is 
also at least 2"~^. 

Third, we modify the puzzle by attaching the loose ring to the base of the 
puzzle by an additional column, and we try to untangle A in the modified 
puzzle. This seems to be a more difficult problem, but actually it is not. 
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Observe that the modified puzzle is homeomorphic to a handlebody of genus 
n, Hn and that its complement is homeomorphic also to a handlebody, H'^. 
Notice also that we have an embedding i : H'^ — > -f^n-i \ corresponding to 
the fact that the modified toy differs from the original only by an additional 
column. One can prove using Van-Kampen's Theorem that the map i induces 
an isomorphism of the fundamental groups, : 7ri{H'^) — > ■ni{H'^_i \S^). 
Therefore the additional column does not create any new obstacle for A\ 
(Recall that we consider the arc A up to homotopy only.) The benefit of 
this trick is that the modified puzzle is much easier to solve because it does 
not have any loose ring. Observe that the arc A lies in H'^ in the pattern 
presented in Figure 6. 




n holes 



Figure 6. 

Denote the loops going around the holes in H'^ in the manner presented 
below by gi,g2, ...,gn- 




Figure 7. 

Fn — t^i{,H'^,xq) is the free group on generators gi,...,gn. We want to 
determine the presentation of the element a„ e F„ representing the arc A 
given as in Fig. 6, with say an anti-clock orientation. The presentations of 
Gl and 02 are as follows: 
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Figure 8: ai = gi and aa = 929192 ^ 



Observe that a„+i can be built inductively from a„ by replacing the n-th 
hole in if^ by two holes and twisting them 180°, see Fig 6. This operation 
corresponds to replacing all g^^ in the presentation of a„ by 9n+i9^^g~^i. 
Therefore 

^3 = 939293 ^919392 ^93^, a4 = 94.9391^ 929^93^ 9 9i9a939a^ 92^ 9a93^ 9a^ , etc. 

Note that each such presentation is reduced, i.e. none of the words 
has a subword of the form gf^gf"^. Indeed, this is true for n = 1,2,3,4. In 
general, if this is true for some n then it is also true for n + 1 : Suppose 
that Qn is reduced. The only difference between a„ and Un+i is that 9n in a„ 
is replaced by gn+ign9n+i- Therefore, a„+i cannot contain gf^gf^ for i < n. 
Hence, if a„_|_i was not reduced, it would have to have a reduction in 9n+i^- 
That is, it would have to contain a subword composed of gn+i9t^9n+i 
its inverse. But this is impossible, since this would mean that a„ contains 
the subword g^^g^^. 

Observe also that the number of appearances of g^^ in a„ is 2"~^. This 
can also be proved by induction: gi appears once in ai, and gn+i appears in 
Gn+i twice as many times as gi„ in a„. 

Therefore we proved the following 

Proposition 2.1 The above inductively defined presentation of an G F„ is 
reduced and g^^ appears 2"~^ times in it. 

Recall that we are supposed to count the minimal number of times the the 
ring has to pass through the arc A (in the original puzzle) in a process of 
contracting it to a point. Equivalently, we can calculate the number of times 
the arc A has to pass through the n-th hole in H'^ in order to be placed inside 
C H'j^ (in the situation in which the modified puzzle is considered). We 
claim that this number is at least 2"~^. 

Whenever A passes through the n-th hole, xg^^x'^ is inserted in a word 
representing A or deleted from it. Intuitively, since g^^ appears 2"^^ times 
in Gn one has to repeat this process 2""^ times. This may seem as an obvious 
fact at first, but after a closer look one can reahze that it requires a proof. We 
will see in the next section that this problem is a special case of an interesting 
problem in the combinatorial group theory. In order to finish our proof we 
need the following fact. 
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Proposition 2.2 // letters bi, &2, ■■■,bk G {fi'i i dn-i} form a reduced word 
6162. then the minimal number of insertions or deletions of conjugates of 
g^^ into a word w = g'^°big'^^b2. ■ ■b^g'^'^ € F„ necessary for transforming w 
into an element of Fn^i is X]i=o 

We will prove the above proposition in the next section. Right now we 
complete the proof of the main theorem: Recall that a„ can be obtained 
from a„_i by replacing all g^^i appearing in a„_i by gnQn-iQn^ ■ Therefore, 
ttn = gn°big"^b2.-.bkgn'' , where, by Proposition bib2.-.bk = a„_i is reduced 
and Yli=o — 2"~^. By the last proposition one needs at least 2"'"^ inser- 
tions of conjugates of g^^ into a word representing a„ or deletions of such 
conjugates from a„ in order to eliminate all appearances of gn in it. There- 
fore the arc A has to pass at least 2"~^ times through the n-th hole in if^ in 
order to be placed inside H'^_^ C H!^. 

Final Remark. We found the complexity of the Chinese Rings by the study 
of the homotopical properties of the arc A in a handlebody and by the use of 
the fundamental group. One can however consider more sophisticated puz- 
zles, whose solutions require more advanced tools than homotopy theory. For 
example in order to show that the arc A of Fig. 9 can not be contracted to 
a point (without crossing changes) one can use the Kauffman bracket skein 
module of the solid torus [P] - an algebraic construction which generalizes 
the Kauffman bracket polynomial, [K]. 




Figure 9 

3 Problems in group theory involved in the 
proof of Kauffman's conjecture 

The group theoretical problem which we encountered at the end of the proof 
of the main theorem can be presented in a more general form as follows: 
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Consider a free group F —< gi, g2., ... \ > and a quotient map tt : F — > 

G =< Qi, g2, .■■ I ri, r2, ... > . By an elementary operation on -u; G F we mean 
an insertion of a conjugate of rf"^ into a word representing w. Observe that 
a deletion of xr^^x~^ from a word representing w can be also realized as an 
insertion of x~^rf^x into this word (followed by a reduction) and, therefore, 
it is also an elementary operation. Observe also that two elements x,y & F 
have the same image, 7r(x) = 7r(|/), if and only if they are related by a 
sequence of elementary operations. 

Problem 1 Given x,y E F, 7r(x) = 7r(y), what is the minimal number of 
elementary operations necessary for transforming x into yl We denote this 
number by {x, y). If 'k{x) ^ 7r{y) then we set {x, y) — oo. 

The above problem can be stated in a different form: Any w G Ker{n) can 
be presented as w = HiLi Pi^a^P^^) define \\w\ \ to be the minimal 

number k of conjugates of r^^ appearing in such a presentation. If ^ 
Ker{7r) then \ \w\ \ = oo. 

Problem 2 Given w G Ker{n) calculate \ \w\\. 

It turns out that that Problems 1 and 2 are equivalent and that the 
symbols (•, •) and || • || have several interesting properties: 

Proposition 3.1 1. 1 1 ■ 1 1 : F — {0, 1, 2, .., oo} a "norm" on F i.e. (a) 
ll'W^II = 'iff — ^ in F, (b) \ \vw\ \ < \ \v\ \ + \ \w\\, (c) \ \w~^\ \ — \ \w\\. 

2. {x,y) — \\xy~'^\\ and (•,•) is a metric on F, which is finite on 7r~^{g), 
for any g & G. 

Proof: The proof of (1) is straightforward. Also, the claim that (•, •) is a 
metric on F follows immediately form (1) and the equality {x,y) = \ \xy~^\\. 
Therefore we include only the proof of that equality: If n{x) ^ 7r(y) then 
{x,y) = oo = Hence we can assume that 7r{x) = 7r(|/). Since xy^^ = 

IliLi ^'^'^a/^'^^ where k = \ \xy~^\\, x = Y[i=iPi''^aiP7^ ' y t)y transformed 
into y by k elementary operations. Therefore, ||a:^/~^|| > {x,y). 

In order to prove the opposite inequality we need the following fact: 
If z is obtained from 1 by A; elementary operations then z can be presented 
as Y['i=iPi''^a^P7^ ■ prove this fact by induction. The statement is true 
for /c = 1. Suppose it is also true for A; — 1 and suppose that z is obtained 
from 1 by elementary operations. By the inductive assumption, after k — 1 
operations we get a product of A; — 1 conjugates, z'. The word z is obtained by 
inserting a word qr'^^q~^ into z'. Therefore z ~ Ziqr'^^q'^Z2, for some ^1,-2:2 
such that z' — Z1Z2. Thus z — z' Z2^ qr^^ q~^ Z2 is a product of k conjugates. 
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Since x is obtained from y by {x, y) elementary operations, xy~^ may be 
obtained from yy~^ = 1 also by {x, y) elementary operations. Therefore, by 
the fact proved above, xy~^ can be presented as a product of (x, y) conjugates 
of "^'s. Thus < {x,y). 

□ 

Notice that Problems 1-2 generalize the word problem in G and that 
they may be very difficult to solve in general. However, fortunately to us, 
the group theoretic problem encountered at the end of the previous section 
is a special, solvable, case of Problems 1-2: 

From now on tt : F„ — >■ Fn-i C F„ will be a projection given by Tc{gi) = Qi, 
for i < n and n{gn) = 1. Let 6162 be a reduced word in F„_i. We consider 
the problem of determining the minimal number of elementary operations on 
^ = 9n"big'^^b2...bkgn'° necessary for transforming this word into an element 
of Fn-i- Since w G 7i^^{bib2-.-bk), any word obtained by applying elementary 
operations to w will still be in Tc~^{bib2...bk). Observe that the only element 
of TT~^{bib2---bk) which can be presented as a word in the letters g^^, ...,g^\ 
(i.e. a word without the letter g^^ in it) is bib2..-bk G Fn-i C Therefore 



Proposition 2.2 can be restated as 



Proposition p.2| ' // letters 61, &2, bk G {g^^, ...,g^\} form a reduced word 
bib2---bk then 

k 

{g^%^gZ'b2...bkg^\brb2...bk) = Y,\^l 

i=0 

Let P be a word of the form siS2---Sk. Place points corresponding to Sj's 
on the X-axis, Sj+i after sf, compare Fig. 10. A connection, C, on P is a set 
of pairwise disjoint arcs in the upper half plane. Each arc connects some gi 
with g^^, in such a way that only some g^^^s may be left unconnected. The 
norm of the connection, |C|, is the number of unconnected letters. Fig. 10 
shows two different connections for the word P = gignQi^ gnQiQu^ Qi^ ^ one of 
norm 3 and another of norm 1 . 
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Figure 10 



We denote by \w\c the minimum of |C|, where C varies over all connections 
on a word w. U w has no connection then |w|c = oo. 

Theorem 3.2 For any word w, \w\c — \ \w\\. 

Observe, that since each word has only a finite number of connections on 
it and it is easy to construct all of them, the above theorem gives an explicit 
method of calculating \ \w\\. 

Proof: 

1. We prove \w\c > \\w\ \ first. 

If w has no connection then \w\c = oo and the inequahty is obvious. 
Therefore we may assume that w has a connection C. Consider two 
kinds of operations on w: 

(I) If there is an unconnected letter g^^ in w then we delete this letter 
and we obtain a new word w' with a connection C (composed of the 
same arcs as C). 

(II) If there is a pair gi,g^^ of letters in w connected by an arc which 
is not nested (i.e. gi,gl^ are neighbors) then we remove these letters 
and the arc connecting them and we obtain a new word w' of a shorter 
length with a connection C . 

Observe that each of the above operations decreases the length of w, 
and we can always apply at least one of them to w, unless w is the trivial 
word 1. Therefore any word w can be reduced to 1 by a sequence of 
operations of the first and the second type. Observe that Operation I 
changes \\w\ \ by at most one and decreases the norm of the connection 
on w by 1. Operation II does not change \\w\\ nor the norm of the 
connection on w. Since at the end of the process (when w = 1) both 
||w|| and the norm of the connection on w are 0, \C\ > Since this 

inequality holds for any connection C on to, we also have |iy|c > ||^||- 

2. We also claim that \w\c < llw'H- 

We can assume that w G Ker{'K), since otherwise \\w\\ = oo. There 
is a word w' = Y[i=iPi9n^P7^ representing the same element of the 
group Fn as the word w, with k — \\w\\. Each factor Pig^^pJ^ has a 
connection of a norm 1 (a nested family of arcs). Therefore the product 
w' has a connection of a norm \ \w\\. The word w' can be transformed 
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into the word w hy a sequence of insertions and deletions of subwords 
of the form gf^gf^ ^ i = 1,2, ...,n. Observe that after each insertion we 
obtain a new word with a connection of the same norm. Moreover, it 
is not difficult to see, that after each deletion we obtain a new word 
with a connection of the same norm, if z < n, or lower or equal norm, if 
i = n. Therefore w has a connection C of norm \C\ < \\w\ \ and, hence, 

\w\r < \\w\\. 



Proof of Proposition Since 



□ 



1=0 



we only need to prove the opposite inequality. By Proposition ^]T] and The- 
orem |3.2| it is enough to prove that each connection on 

g:°hg':^b2...b,g:%\..b,\' 

has its norm greater or equal to Yl'i=o Let C be any such connection. 
Observe that it is enough to prove that C does not connect any pair of 
letters gt^-,gn^- Suppose that C does connect letters g^^ and g^^ enclos- 
ing a word big^'-bi+i...gn^~^bj. The connection C restricts to a connection on 
this word and therefore big'^^bi+i...gn^~^bj G Ker{'K). Hence bibi+i...bj = e in 
=< gi,...,gn-i > and therefore bib2---bk is reducible, what contradicts 

□ 



our assumption. 
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